Wonder Egg Priority akan dimulai dengan kisah seorang gadis berusia 14 tahun bernama Ohto Ai yang mendengar suara misterius ketika ia berjalan mengelilingi kota saat larut malam. Suara yang didengar Ai tersebut memberinya sebuah telur dan juga memberikan sebuah pedoman.